
// 420.移掉K位数字
class Solution {
public:
    string removeKdigits(string num, int k) {
        int n = num.size() , i = 1;
        if(k >= n) return "0";
        while(i < num.size() && k)
        {
            if(i > 0 && num[i] < num[i - 1])
            {
                num.erase(i - 1 + num.begin());
                i--;
                k--;
            }
            else i++;
        }
        num.erase(num.size() - k);
        while(num.front() == '0') num.erase(num.begin());
        return num == "" ? "0" :num;
    }
};